Parallel multi-frontal solver for multi-physics p adaptive problems
نویسندگان
چکیده
The paper presents a parallel direct solver for multi-physics problems. The solver is dedicated for solving problems resulting from adaptive Finite Element Method computations. The concept of finite element is actually replaced by the concept of the node. The computational mesh consists of several nodes, related to element vertices, edges, faces and interiors. The ordering of unknowns in the solver is performed on the level of nodes. The concept of the node can be efficiently utilized in order to recognize unknowns that can be eliminated at a given node of the elimination tree. The solver is tested on the exemplary three dimensional multi-physics problem involving the computations of the linear acoustics coupled with linear elasticity. The three dimensional tetrahedral mesh generation and the solver algorithm are modeled by using graph grammar formalism. The execution time and the memory usage of the solver are compared with the MUMPS solver.
منابع مشابه
Parallel multi-frontal solver for p adaptive finite element modeling of multi-physics computational problems
The paper presents a parallel direct solver for multi-physics problems. The solver is dedicated for solving problems resulting from adaptive finite element method computations. The concept of finite element is actually replaced by the concept of the node. The computational mesh consists of several nodes, related
متن کاملComputational cost estimates for parallel shared memory isogeometric multi-frontal solvers
In this paper we present computational cost estimates for parallel shared memory isogeometric multi-frontal solver. The estimates show that the ideal isogeometric shared memory parallel direct solver scales as O(p log(N/p)) for one dimensional problems, O(Np) for two dimensional problems, and O(Np) for three dimensional problems, where N is the number of degrees of freedom, and p is the polynom...
متن کاملGrammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides
This paper introduces a grammar-based model for developing a multi-thread multi-frontal parallel direct solver for onedimensional isogeometric finite element method. The model includes the integration of B-splines for construction of the element local matrices and the multi-frontal solver algorithm. The integration and the solver algorithm are partitioned into basic indivisible tasks, namely th...
متن کاملGraph Grammar based Multi-thread Multi-frontal Direct Solver with Galois Scheduler
In this paper, we present a multi-frontal solver algorithm for the adaptive finite element method expressed by graph grammar productions. The graph grammar productions construct first the binary elimination tree, and then process frontal matrices stored in distributed manner in nodes of the elimination tree. The solver is specialized for a class of one, two and three dimensional h refined meshe...
متن کاملGraph grammar-based multi-thread multi-frontal parallel solver with trace theory-based scheduler
The paper presents the graph grammar based multi-thread multi-frontal parallel direct solver for one and two dimensional Finite Difference Method (FDM). The multi-frontal solver algorithm has been expressed by graph grammar productions. Each production represents an atomic task that internally must be executed in serial. The sequence of graph grammar productions modeling the execution of the so...
متن کامل